#include<iostream>
using namespace std;
int n;
void sushu(){
	int i;
	for(i=2;i<=n;i++){
		if(n%i==0){
			break;
		}
	}
	if(i>=n){
		printf("prime\n");
	}else{
		printf("not prime\n");
	}
}
int main(){
	scanf("%d",&n);
	sushu();
	return 0;
} 
